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Functional Description of ps 


Process synchronization exists as a monitor of process management 
to do the following two tasks; 


Oo maintain the integrity of shared data 
Oo synchronize the execution of parallel processes 


The basic building block of process synchronization 1s the notion 
of WAIT and SIGNAL. These two constructs are the mechanism by 
which one process fmiay communicate with another. Moreovers, these 
constructs are very useful 1f @ process must wait for a 
communication from another process without being i1n execution. 
This need for inter-process communication has given rise to the 
abstract notion of a condition. A condition can be thought of as 
@ queue. Two Operations may be performed on a conditions namely, 
"WAIT" and "SIGNAL". When a process executes a SIGNAL functions 
the process enqueued at the head of the queve is again made 
eligible for execution (i.e.s the process 18 enabled). If there 
are no processes enqueued on the condition when the SIGNAL 
function iS executeds no action is taken (i.e.wsthe signal is 
forgotten). Another use for tnese conditions is Nn the 
notification of events. For examples if a process has reached a 
point in its execution where it cannot continue until some 
Subsequent event occurse it can execute a WAIT function on a 
condition that has been associated with that event. When the 
event occurss another process SIGNALS the same condition to let 
the first process know that the event has occurred. 


If the important thing is not that some event occurred after a 
process wAIlTed on the associated condition but that it occurred 
at alls, then this mechanism 1s not suf ficient. To handle this 
case a semaphore facility was implemented. A semaphore is a 
specialized condition that has a count associated with it. This 
count 1s used to remember the SIGNALS that occur when no process 
1s enqueued on the condition. Three operations may be performed 
on a semaphores: Props V-gopse and IJ-gp.- When a process executes a 
P-op function the count is looked at and if it 1s greater than 
zeros this indicates that there have been more SIGNALS than WAITS 
performed. In this case the count 18 decremented by one and the 
process continues in execution. If the count is less than ones 
then there are no events being remembered and the count 1s 
decremented by one and the process is taken out of execution and 
enqueued on the condition, 


When a process executes a V-op function the count is looked at 
and if it is negative it is incremented by one and ae SIGNAL 
Operation is executed on the condtion. If the count is not 
negative it is simply incremented by one and no further action 
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takes place, 


When a process exeCutes a I-gp function the count 1s lLOOked at 
and if it is greater than zeros it 18 decremented by one and the 
process continues executing knowing the event had occurred. If 
the count 18 not greater than zeros no action is taken and the 


process continues in execution knowing that the event has not yet 
occurred, 


Note that to prevent unauthorized WAITS and SIGNALS on any 
arbitrary conditions some process must initiate (request) a 
conaition, The initiating Crequestirg) process 318 returned a 
condition identifier (CID) which is @ secure token(which really 
Is an i ittlegatl T=15 descriptor). The CID must be presented 
whenever a P-gpvs V-gop or I-gop function is to be performed on the 
condition. 


Besides the abstract concepts of a condition and a semaphore, 
several others Nave been developeds namelys monitors critical 
sections software interrupts and message semaphore. A manitor is 
a set of data shared among multiple oprocessés and ae set of 
procedures .which are the only procedures permitted to access 
these shared data. The procedures of the monitor may each have 
their own private data. The only other data they may access are 
the parameters paSsed when the procedure 1s called. 


Only one procedure of &@ monitor may be executed at a time, If a 
SuDdDSequent call to a monitor occurs while one of its procedures 
is in execution (py any process)s that request must be delayed 
until the current executing process exits the monitor. In this 
way potential conflicts resulting from multiple accesses to 
monitor data are avoided. 


Each procedure of a monitor is designed and implemented so as to 
maintain the data invariant of the monitor. In additions every 
monitor has an initialization procedure executed on every monitor 
start or restart (monitor creatiOn) which establishes’ the 
invariant before any calls are performed in normal usage. 


Two types of monitors have been defined: 


Loop-type © access to the monitor precedures in this type. of 
monitor is controlled by a loop gatee When two 
processes attempt to call a monitor procedures one 
of the processes loop on the monitor gate until 
the other process exits the monitor. This monitor 
must also be in a type71 critical section (defined 
below). 
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queue-type oOo access to the monitor procedures in this type. of 
monitor is controlled by a loop gate and a 
non-message semaphore. When two processes attempt 
to call the same monitors one of the processes is 
enqueued on the semaphore until the other process 
exits the monitor. This monitor must also be at 
least ain a type-2 critical section (definec 
below). 


Both Loop-type and queuer-type monitors may execute a WAIT. For a 
lLoop-type monitor the monitor 18S exited and the process 1S 
enqueued on thespecified condition. For a queue-type monitor the 
process 1S enqueued on the specified conditon and the monitor is 
exited by that process. If there 1s another process waiting on 
the monitors, it is signalled, 


A critical section is a state that a process can enter which 
defines certain limits to the conditions under which the process 
will give up control of the processor on which it 18 executing. 


Two types of critical sections have been defined: 


type-1 0 the process cannot give up cortrol of the processor to 
another process nor can it allow software interrupts to 
Occur for this process. The process can only aqive up 
the processor by executing a wAIT function. A type-1 
critical section 1s implemented by using the Inhibit 
Interrupt feature of the hardware. 


type-2 o the process can relinquish the processor to other 
processes but re-dispatch to the process must be to the 
point o f Interruption within the type-2 critical 
section. That iss the process Cannot be aborted or have 
software interrupts or courtesy calls paid to its or 
allow any other exception processing to occur until it 
has exited the type-e critical section. 


A software lnterrypt iS a mechanism by which a process can be 
interrupted by another process. When performed ae software 
interrupt forces the execution of the target (to be interrupted) 
process to be continued at the specified “interrupt handling 
routine”. The process number (KPX) of the target process and the 
entry descriptor to the interrupt handling routine must be 
supplied by the user. The software interrupt is paid via the 
courtesy call mechanism from within the dispatcher. The user 
Should note that a software interrupt for a swapped process oor 
one within a type-2 critical section will be queued and not paid 
until the process 1S swapped back into core or the process’ has 
exited the type-2 critical section. : 3 
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A message Semaphore 1S a semaphore which has associated with it a 
two-word message. The message is passed in the AQ with the 
invoked VMSEM macro and it is returned in the AQ from the invoked 
PMSEM or TMSEM macro if an event has occurred, 


The monitor maintains several lists in Order to keep track o f 
processes. At node Initialization time there are three lists 
which have entries on thems 


Oo Free Conditions (CON) 
Oo Free Entry Definitions CENT) 
o Assigned Process Definitions (PRD) 


In addition there exists two empty lists: 


O Assigned CON's 
O Assigned ENT'S 


Usage Information of os 
I. Overview and Introduction 


There are a number of macros which when used in conjunction with 
process synchronization provide users with an easy way Of using 
both loop-type and queue~type monitorse These macros can be 
executed in either slave or master mode. The following pages will 
describe each macro ody giving a brief description of the macro 
followed by itS argument reyuirements and any other notes’ the 
user of the macro should be cognizant of. Notes that only the 
argument names are given when the macro 18S described below. 
However,» a glossary containing the meaning of each argument is 
included following the last macro description. 


II. ICOND - Initialize Condition 
A. Description 


This macro is providied to initialize conditions for the user. 
The condition identifer (CID) returned tc the user (in the 
descriptor space provided by the user) is a secure token. This 
token takes the form of a T=15 descriptor (an illegal type) which 
contains in the descriptor base field the protected data. This 
descriptor cannot be shrunk and therefore cannot be modified. 
This descriptor can be used by other macros’ to coordinate 
processes by doing WAITS and SIGNALS. 


B. Argument List 
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NAME NUMBER USAGE 
ARGD 1 Required 
ARGBD 2 Optional 
QTYPE 3 Optional 
FLAGS 4 Reserved 
COUNT 5 Optional 
CIDOFF 6 Optional 
C. Notes 


Index register zero (X0) is destroyed. 
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III. SIGNL - Signal Condition 
A. Description 


This macro is provided to allow a precess to notify another 
process(es) that some event has occurred. If there are no 
process(es) waiting on the conditions the signal is lost C1.@ ee 
the event 1s not rembered). If desireds a process may signal a 
condition anu specify that all processes waiting on the condition 
are to be signalled rather than just the one On top of the 
waiting queue. 


GO. Argument List 


NAME NUMBER USAGE 

ARGD 1 Required 

ARGBD c Optional 

REASON 3 Optional 

BRDCST 4 ' Optional 

CIDOFF 5 Optional 
C. Notes 


Accumulator register CAR) 15 Gestroyec. This function should be 
invoked from within a monitor. 
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IV. NTRLM - Enter Loop Monitor 
A. Description 


This macro 1s used to enter a2 loop-type monitor. It shuts the 
gate specified by the ‘user and increments the loop monitor count 
in the Process Control Block (PCB). The user muSt insure that 
interrupts are inhibited while executing within a loop-type 
monitor. 


B. Argument List 


NAME NUMBER USAGE 

GATOFF ' Optional 
IRMOD 4 Optional 
GATSEG 3 Required 
PCBSEG 4 Required 


C. Notes 


Index register zero (X0) is destroyed. 
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Ve XITLM = Exit Loop Monitor 


A. Description 


This macro is used to exit a loop-type monitor. It opens the gate 
specified by the user and decrements the loop monitor count in 
the PCB. 


B. Argument List 


NAME NUMBER USAGE 

GATOFF 1 Optional 
IRMOD 2 Optional 
GATSEG 3 Required 
PCBSEG 4 Required 


C. Notes 


Index register zero (X0) is destroyed. 
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VI. WAITLM - Wait From Loop Monitor 
A. Description 


This macro is provided to allow the user to perform a WAIT 
function on a condition from inside a loop-type monitor. If the 
condition was initiated with a priority queue the priority may be 
specified by the user. A timer may also be specified which will 
cause the process to be placed into execution if it has not been 
signalled within that time. The WAIT function will open the loop 
monitor gate specified by the uSer so that the process will no 
longer be in the loop monitor when it resumes execution. 


B. Argument List 


NAME NUMBER USAGE 

ARGD 1 Reyuired 
ARGBD M4 Optional 
PRIOL 3 Optional 
TIMER 4 Optional 
CIDOFF p) Optional 
GATOFF 6 Optional 

C. Notes 


Accumulator and quotient registers (AQ) are destroyed. This 
function should be invoked only within a loop monitor. 
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VII. ISEM - Initialize Semaphore 
A. Description 


This macro is provided to initialize a semaphore. Arguments can 
be provided which specify the attributes of the condition and the 
initial value of the count can be specified. Since the count is a 
shared data item it must be in a loop monitor and the gate for 
this monitor is in the word before the count. The gate word must 
be on an even word boundary. 


B. Argument List 


NAME NUMBER USAGE 

ARGD 1 Required 
ARGBD 2 Optional 
SEMSEG 3 ., Required 
ICOUNT 4 Optional 
QTYPE 5 Optional 
FLAGS 6 Reserved 
CIDOFF 7 Optional 
GATOFF 8 Optional 

Ce. Notes 


Accumulator and quotient registers (AQ) and index register zero 
(xO) are destroyed. 
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VIII. TSEM = Terminate Semaphore 


A. 


Description 


This macro is used 
returned to the system and the 


B. 


C. 


Accumulator 


Argument List 


NAME NUMBER 
ARGD 1 
ARGBD 2 
CIDOFF 3 
Notes 


register (CAR) 


delete 


Required 
Optional 
Optional 


a Semaphore. The CID 
CID 18 made invalid. 


is destroyed. 


-12- 


03/05/79 


must 


be 


CLASS: ps 


Mission Description Runoff: 03/05/79 


IX. PSEN - P-op Semaphore 
A. Description 


This macro performs a P-operation on the semaphore specified by 
the user. If an event has occurred the count 1s decremented and 
the process will continue in execution. If an event has not 
occurreds the process will be taken out of execution and enqueued 
on the condition until it 1s signalled or until the timer 
specified by the user has elapsed. | 


3B. Argument List 


NAME NUMBER USAGE 

PCBSES 1 Required 
ARGD 2 Required 
ARGBD 3 Ontional 
SEMSEG 4 Optional 
PRIOL S Optional 
TIMER 6 Optional 
CIDOFF 7 Optional 
GATOF F & Optional 


Ce NWotes 
Accumulator and quotient registers (AG) and index register zero 


(XO) are destroved. There are two exits from this macros EXIT HQ 
and EXIT #1 (defined below). 
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Xe VSEM - V-op Semaphore 
A. Description 


This macro oerforms a VYVroperation on the semaphore specified by 
the user. If any process(es) are @enqueued on the conditions the 
one at the front of the queue will be signalled. If tnere are no 
process(es) enqueueds the event will be remembered by 
incrementing the count field. 


B. Argument List 


NAME NUMBER USAGE 

PCBSEG 1 Required 
ARGD 2 Required 
ARGBD 3 Optional 
SEMSEG 4 Optional 
REASON 5 Optional 
CIDOFF 6 Optional 
GCLTCFF 7 Optional 

C. Notes 


Accumulator and quotient registers (AG) and index register zero 
(x0) are destroved. There are two exits from this macros EXIT 40 
and EXIT #1 (defined below). 
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XI. TSTSEM = Test Semaphore 

A. Description 

This macro provides the user with the atility to test if an event 
has occured. If sos the count field is decremented by one. If no 
events occurreds the process dvueS not wait obut continue in 


execution. 


Be. Argument List 


NAME NUMBER USAGE 
GATOFF 1 Optional 
IRNOD C Optional 
GATSEG 3 Required 
PCBSEG 4 


Required 
C. Notes 
Accumulator register CAR) and index register zero (XQ) are 


agestroyed. There are two exits from this macros EXIT #0 and EXIT 
#1 (defined below). 
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XII. INITQM - Initialize Queue Monitor 
-Ae DeSCription 


This macro initializes a queue-type monitor. Since a queue 
monitor is realized with a semaphores, this macro simply 
Initializes a semaphore with an initial count of one. This 
semaphore can then be used for queue monitor operations. 


PB. Argument List 


NAME NUMBER USAGE 

ARGD ' Required 
ARGBD 2 Optional 
SEMSEG 3 Required 
QTYPE 4 Optional 
FLAGS 5 Reserved 
CIDOFF 6 Optional 
GATOFF 4 Optional 

C. Notes 


Accumulator and quotient registers (AG) and index register zero 
(XO) are destroyed. 
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XIII. TERMQM - Terminate Queue Monitor 


A. Description 


This macro terminates a queue-type monitor. This is simply a 
termination of the semaphore used by the monitor. After this is 
executeds no more queue monitor operaticns may take place using 
this semaphore. 


Be. Afgument List 


NAME NUMBER USAGE 

ARGD 1 Required 

ARGSD 2 Optional 

CIDOFF 3 Optional 
C. Notes 


Accumulator register (AR) 1s destroyed. 


ays 
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XIV. NTRQM - Enter Queue Monitor 
A. Description 


This macro allows the user to enter a queue-type monitor. If the 
monitor 1S buSsys the process will be taken out of execution and 
enqueued on the condition associated with the queue monitor 
semaphore. When the monitor becomes available (via xXITQM) the 
condition will be signalled and the process will be placed into 
execution. This macro also places the process into aetype-e 
critical section and increments the count field in the PCB. 


B. Argument List 


NAME NUMBER USAGE 

PCBSEG 1 Required 

ARGD 2 » Required 

ARGBD 3 Optional 

SEMSEG 4 Required 

PRIOL 5 Optional 
TIMER 6 Optional 

CIDOFF v4 Onotional 

GATOFF & Optional 

C. Notes” 


Accumulator and quotient registers (AQ) and index register zero 
(XU) are destroyed. Because this macro invokes the PSEWM macro its 
exits are the same as those for the PSEM macro. 


248s 
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XVe XITQM - Exit Queue Monitor 

A. Description 

This macro allows the user to exit a queue-type monitor. A 
V-operation is performed on the monitor semaphore and if some 
process(es) are enqueuedse the one at the front of the queue te 


Signalled. The uSer process exits the type-2 critical section. 


fs. Argument List 


NAME NUMBER USAGE 

PCBSEG 1 Requirea 
ARGD 2 Required 
ARGBD 3 Optional 
SEMSEG 4, Optional 
REASON 5 Optional 
CIDOFF 6 Optional 
GATOFF ¢ Optional 


Ce Notes 
Accumulator and quotient registers (AG) and index register zero 


(xO) are destroyed. Because this macro invokes tne VSEM maCro Its 
exits are the same as those for the VSE™M macro, 
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A. 


This macro allows a user to wait on some event from a 


monitor. A V-operation 


WAITQM 


- Wait From Queue MOnitor 


Description 


CL 


ASS: 
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queue-type 


1s performed on the monitor semaphore and 


if some process(es) are enqueueds the one at the head of the 
Queue 1S signalled. Tne user process then performs a WAIT 
function on the condition specified for the event. It 1s 


important to note that 


until the 


a 


MOniztodOr. 


process 
has been broken, 
software 
macro 


the type-2 critical 
1S placed back 
Therefore, 
interrupt 
is finished, 


while waiting 
the process 


B. Argument List 
NAME NUMBER USAGE 
PCeBScG 1 Reguired 
SARGD 2 Optional 
SARGOD 5 Optional 
SEMSEG 4 Optional 
REASON > Onotional 
WARGD 6 Required 
wARGBD 7 Optional 
PRIOL 8 Optional 
TIMER 9 Optional 
SCIDOF 10 Optional 
WCIDOF 11 Optional 
SGATOF 12 Optional 
WGATOF 13 Ootional 

C. Notes 


Accumulator 


1s 


section 15 not 
intc execution after the WAIT 
the process cannot be 
in this situation. 
Longer 


exited 


interrupted by 
After this 
within the queue 


and quotient registers (AQ) and index register zero 


(XO) are destroyed. 
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XVII. NTR2CS - Enter Type-2 Critical Section 
A. DeScription 


This macro enters a type-2 critical Section. A nesting count of 

type-2 critical sections is kept in the PCB and is incremented, 
While in a type-2 critical sections a process will be 
re-dispatched only at the point of interruption. Thuss all other 
eventss (such ass terminations exception processings software 
interrupts, courtesy callss etc.) are delayed until the process 
15 no Longer within the type-e critical section. 


B. Argument List 


NAME NUMBER USAGE 
PCBSEG 1 Required 
Ce. Notes 


Accumulator register (CAR) 15 destroyed. 
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XVIII. XIT2CS - Exit Type-2 Critical Section 
A. Description 


This macro exits a type-2 critical section. The nesting count of 
type-2 critical sections in the PCB is cecremented. 


B. Argument List 


NAME NUMBER USAGE 
PCBSEG 1 Required 
C. Notes 


Accumulator register (CAR) 15s destroyed. 
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XIX. IMSEM - Initialize Message Semaphore 
A. Description 


This macro 18 provided to initialize message semaphores for the 
user. A condition 1s requested and the semaphore gate iS opened. 
The user 1s allowed to define the queueing strategies for the 
process anc the messageSs where either can be queued FIFO, LIFO 
or based on some priority. 


Be. Argument List 


NAME NUMBER USAGE 

ARGD 1 Required 
ARGBD C Ontional 
SEMSEG 3 Required 
FLAGS 4 Reserved 
PQTYPE 5 Optional 
MQTYPE 6 Optional 

C. Notes 


Accumulator and quotient registers (AQ), operand descriptor 
register zero (OQDRO) and index regiter zero (x0) are destroyed. 
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XX. PMSEM - P-op Message Semaphore 
A. Description 


This function performs a P-operation on the message semaphore 
specified by the user. If an event has occurred the two-word 
semaphore message 1S put into the AQ for the user. If no event 
occurreds a WAIT 18 performed. If the WAIT is broken by a reason 
other than a SIGNAL no semaphore message 1s returned in the AQ. 


Be Argument List 


NAME NUMBER USAGE 

PCBSEG 1 Required 
ARGD 2 Required 
ARGBD 3 Optional 
SEMSEG 4 « Required 
PRIOL 5 Optional 
TIMER 6 Optional 

C. Notes 


Accumulator and quotient registers (AQ), operand descriptor 
register zero (0DROQ) and index regiter zero (x0) are destroyed. 
The message queue index registers LPRIORs» LNEXT and LCURR 
(defined pelow) are updated. 
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—= 
XXI. TMSEM - Test Message Semaphore 


A. Description 


This function performs atest ON the message semaphore specified 
by the user. If an event has occurred the two-word semaphore 
message is put into the A@ for the user and the semaphore count 
1S decremented by one. If no event occurreds no mesage is 
returned and the process does not wait but continue its 
execution. 


B. Argument List 


NAME NUMBER USAGE 

PCBESEG 1 Required 

SEMSEG 2 Required 
C. Notes 


Accumulator and quotient registers (AQ), wvperand descriptor 
register zero (ODRG) and index regiter zero (X0) are destroyed. 
The message queue index registers LPRIORs LNEXT and LCURR 
(defined below) are updated. | 
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XXII. VMSEM - V-op Message Semaphore 
A. Description 


This function performs” a V-operation on the message semaphore 
specified by by the user. If any process(es) are enqueued on the 
conditions the one at the front of the cueue is signalled and tne 
two-word semaphore message is passed to the waiting process. If 
NO process 18S waitings the event 1S remembered and the two-word 
message is stored into the next available message queue. 


B. Argument List 


NAME NUMBER USAGE 

PCBSEG 1 Required 

ARGD 2 Required 

ARGBD 3 Optional 

SEMSEG 4 Required 

MPRIO 5 Oostional 
C. Notes 


Accumulator and quotient registers (AQ), operand descriptor 
register zero (0080) and index regiter zero (x0) are destroyed, 
The message queue Index registers LPRIORs, LNEXT and LCURR 
(defined below) are updated. 


glossary of ps 


This section gives a brief description of the terms contained in 
the argument lists for the preceding macros. 


EXIT #0 0 this is the first instruction following the macro call. 
Return to this location implies that the invoked PMME 
was executed successfully. 


EXIT #1 o this is the second instruction following the macro 
call. Return to this location implies that the invoked 
PMME Was not executed successfully. It 1s the 
responsibility of the macro user to interpret the 
Meaning of the return coOde aS returned from the invoked 
PMME. 


.ARGD o this operand descriptor register (ODR) frames’ the 
arguments for the invoked PMME. ThiS argument must not 
be in ODRO if ARGBD is not specified and any other 
optional arguments are specified. ARGD will frames two 
or three descriptors/vectors depending upon the invoked 
PMMEs» the first of which must be ARGBD. 
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ARGBD 


QTYPE 


FLAGS 


COUNT 


CIDOFF 


REASON 


BRDCST 


GATOFF 


IRMOD 


Oo 


this ODR contains the descriptor which frames” the 
argument block for the invoked PMME. If this argument 
1s not specified it will be loaded into ODRO from. the 
first descriptor/vector framed by ARGD if any other 
optional argument is specified. If none of those 
arguments are given and ARGBD is not spnpecifieds it is 
assumed that the user has already initialized the 
argument block. Depending upon the functions the 
argument block can be either 34 4 or 5 words with the 
first two words containing return codes. The remaining 
words contain the request data for the invoked PMME, 


a Literal which describes the queueing strategy to be 
Maintained for processeS waiting On a condition. The 
possible literal argument can be ‘Ft, ‘L* or 'P'»y which 
respectively indicates a FirstrinsFirst-out CFIFO), 
Last-insFirst-out (LIFO) or priority queueing strategy 
to oe used. If not specifieds FIFO is assumed. 


this argument is reserved for es and 4s no 
Longer relevant to the uSer,. , 


this 38 the number of CID‘'s being requested and if not 
specified will be set to one. 


tnis is the offset which SpecifieS where in the segment 
the CID can be found/savede If not specified it 1s 
assumed to be zero. If specified this argument can have 
the form <constant> or the form C<constant?,<]Rmod>) 
where either part is optional. 


this is the code that Can be passed to a signalled 
process to let it know why it was signalled. The range 
for the reason code is 0 <= REASON <= 2047, If not 
specified it is set to zero. If specified the argument 
can be of the form <constant> Oo f the form 
(<constant>»<IRmod>) Where either part is optional. 


if specified this argument must be the literal ‘'B'. If 
given all processes currently waiting on the specified 
condition will be Signalled. 


this is the offset which specifies where in the segment 
the semaphore gate is found. If not specified it is 
assumed to be zero. 


this is the index register modification to be applied 
during address development of the semaphore gate. If 
not specified no index register modification is 
applied. 
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GATSEG o 
PCBSEG o 


PRIOL o 


TIMER O 


SEMSEG o 


IcOuNT ) 


SARGD oO 


SARGBD o 


WARGD O 


WARGBD o 


—=—. 
this is the ODR modification that is used to reference 
the semaphore gate. 


this is the ODR modification that is used to reference 
items within the Process Control Block (PCB). 


this is the priority level (0-63) with which the 
process will wait on the specified condition. This 
argument 18 assumed to be zero if it 1s not Specified. 
If the condition was not requested with a prioritys it 
will be ignored. 


this is the time Limit Cin milliseconds) beyond which 
the process 18 unwiiling to wait for a SIGNAL. This 
argument can take either of three forms: (€1) nulls in 
which a default timer is uSeds (i171) "MAX", in which a 
timer of 30 bits all set to one (the largest allowable 
value) 18 useds and (111) a Symbolic lLocation/constant. 
Crit can further be specified in either of the 
following forms: <constant>s C<constant>,<IRmod>) or 
(<constant>s<IRmod>s<0DRmod>) where either part 1S 
Optional. 


this ODR frames the segment containing the gate and 
count field to be used by the semaphore. The gate is at 
the Location specified by GATOUFF anc the count field 15 
at the location plus one. This argument must not be in 
ODRO if ARGBD iS not specified. 


the value with which tne count field in SEMSEG will be 
Initialized. This argument 1S assumed to be zero if 
not specified. 


this ODR is exactly as ARGD 1m its nature except that 
it specifically frames the arguments for PMME SIGNAL 
for the WAITQM macro. 


this ODR is exactly as ARGED in its nature except that 
it specifically frames the argument block for PMME 
SIGNAL for the WAITQM macro. 


this ODR is exactly as ARGD in its nature except that 
it specifically frames the arguments for PMME WAIT for 
the WAITQM macro. 


this ODR is exactly as ARGBD in its Nature except that 


it specifically frames the argument block for PMME WAIT 
for the WAITQM macro. 
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CLASS$ ops 


Mission Description Runoff: 03/05/79 


SCIDOF o 


WCIDOF o 


SGATOF o 


WGATOF o 


PQTYPE o 


MQTYPE o 


MPRiO O 


LPRIOR o 


LNEXT o 


LCURR oOo 


this offset is exactly as CIDOFF In its mature except 
that it specifically is used as the offset to the CID 
for PMME SIGNAL for the WAITQM macro. 


this offset is exactly as CIDOFF in its nature except 
that it specifically 1s used as the offset to the CID 
for PMME WAIT for the WAITQM macro. 


this offset is exactly as GATOFF in its nature except 
that it specifically is used as the offset to the gate 
for PMME SIGNAL for the WAITQM macro. 


this offset is exactly as GATOFF in its nature exceot 
that it specifically iS uSed as the offset to the gate 
for PHME WAIT for the WAITQM macro. 


this is the process queueing strategy. It has the same 
function and conventions as QTYPE. 


this is the message queueing strategy. It has the same 
function and conventions as aQTYPE. The default is 
‘priority'. | 


an integer indicating the index register containing the 
priotity (07°63) associated with the V-operation used in 
the vVMSEM macro. This argument is relevant only if the 
Queueing strategy was defined as ‘priority’ at 
semaphore initialization (via IMSEM). The default value 
of priority 1s zero. Index register zero (xQ) may not 
be used. 


this index register contains the pointer to the prior 
messaqe queue entry. Index register four (X4) 1s the 
default register 1f LPRIOR is not set by the user. 


this index register contains the pointer to the next 
message queue entry. Index register two (X2) 1s the 
default register if LNEXT 18 not set by the user. 


this index register contains the pointer to the current 


message queue entry. Index register three (X3) is the 
default register if LCURR is not set by the user. 
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CLASS: ps 
FUNCTION: wait 


Mission Description Runoff: Q3/05/79 


Functional Description of wait 


This function provides the user with the ability to suspend the 
execution of a procesSe If a process has reached a point in its 
execution where it cannot continue until some subsequent event 
occurss then this function should be used. A time value Cin 
milliseconds) may be specified which will cause the suspended 
process to resume execution if it has net been signalled within 
that time. This function will open the loop monitor gate 
specified by the user so that the process will no longer be in 
the loop monitor when execution 18 resumed. 


Usage Information of wait 


The wait function has two externally visible interfacess one for 
privileged programs executing in master mode (.CALL) and one for 
slave mode users (PMME). The .CALL interface will be describea 
first followed by the PMME interface. 


-- .CALL Interface -- 
Coding Format: eCALL w.MSYNC21 


lnput States: 
Condition Identifier (x1) 
Gate Pointer (CODR2) 
Time Limit (QR) 


Output State: 
Return Code (x0) 
Reason Code (X2) 


Argument Declaration: 


del O01 Return Code, 
O2 Fill Bit (2), 
O2 Result Bit €16)- /* O 
3 
4 


Successful 
Timer Runout 
Software Interrupt */ 
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CLASS: ps 
FUNCTIONS wait 


Mission Description Runoff: 03/05/79 


dcl 01 Reason_Code, 
O2 Fill Bit (€6)- 


O2 Reason Fixed Bit (12) /* 0 = Null 
-1 = Timer Runout 
>0 = Via SIGNAL */ 


dcl O01 Condition_Ildentifier, 
O2 CID Bit (18)- /* This is the CID pointer 
returned by a call to REQCID */ 


del 01 Gate _ptr, 
Od Address Bit (18), /* Gate offset */ 
O2 Gate_Seg DESC (0)- /* This segment must contain 
the monitor gate which will 
be opened */ 


dct O11 Time_Limit, = 

C2 Priority _vcevel Bit (6) /* This. is the priority 
level with which the 
process will wait on 
the condition if the 
condition was requested 
with priority */ 

O2 Time Bit €30)7 /* Time (msecs) (0 = Default) */ 
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CLASS: 9S 
FUNCTIONS wait 


Mission Description Runoff: 03/05/79 


Coding Formats 


-- PMME Interface -- 


PMME WAIT 


Input Variables: 


Argument Block (.PS+0) 
Condition Identifier (.PS+1) 
Gate Segment (.PS+2) 


Argument Declarations: 


dGcl 01 Argument_sBlock, 


Oe 


02 


02 


Oe 


O02 


Immediate_Return_Code, 
O03 Mocule_Number Bit (12), 
O3 Entry_Point Bit (6), 
O03 Fill Bit (€2), : 
O3 Return Bit (18), /* 0 Successful 
, 1 Illegal CID 
Timer Runout 
Software Interrupt */ 


I~ WW 
ion ot ot 


Original_Return_Code, 

03 Module_Number Bit (12), 
O3 Entry_Point Bit (6), 
U3 Fill Bit C2), 

O3 Return Bit (18). /* Q Successful 
Ilbegal CID 
Timer Runout 


Software Interrupt */ 


4 
3 
4, 
Offset_Liste, 

03 CID_offset Bit (18), /* CID offset */ 
03 Gate_offset Bit (18). /* Gate offset *x/ 
Reason_Codes 

03 Fill Bit (€24), 

O03 Reason Fixed Bit (12), /* O 
-j 
>0 


Null 
Timer Runout 
Via SIGNAL */ 


Time_Limits | 

O3 Priority_Level Bit (6). /* This is the priority 
level with which the 
process wilt wait on 
the condition if the 
condition was made 
with priority «/ 

O3 Time Bit (€30)7 /* Time (msecs) (0 = Default) */ 
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CLASS: as 
FUNCTION: wait 


Mission Description Runoff: 03/05/79 


dcl 01 Condition_Identifier DESC (1), 

This frames the token provided by the call to PMME REQCID 
and 1s used to identify the condition being waited on. 

The token is an illegal descriptor (T=15) with bits O-35 of 
word 1 peing the condition identifier and bits Q-17 of 

word U0 being the key and is located at the offset specified 
by CID_offset. */ 


del 01 Gate_Segment DESC (0); 
This descriptor frames the segment in which the gate 
resides at the offset specified by Gate_offset. */ 


a 


CLASS: ps 
FUNCTIONS Signal 


Mission Description 7 Runoff: 03/05/79 


Functional Description of signal 


This function permits a process to notify (signal) another 
process(es) that some event has occurred. If there is some 
process queued waiting on a conditions then the process 1s 
re-entered into the dispatch queue, I f there are no process 
waitings the signal 18 ignored. If the broadcast option of this 
function is useds then all processes waiting on the specified 
condition are signalled rather than just the one on top of the 
waiting queue. 


Usage Information of signal 


The signal function has two externally visible interfacess one 
for privileged programs executiny in master mode (.CALL) and one 
for slave mode users (PMME). The .CALL interface will be 
described first followed by the PMME interface. 


-- .CALL Interface -- 


Coding Format: eCALL .MSYNCe2 


Input State: 
Condition Identifier (X11) 
Reason Code (X2) 


Output States 
Return Code (X90) 


Argument Declarations: 


dcl 01 Return_Code, 
O2 Fill Bit (2), 
O2 Return Bit (€16)- /* O 
2 
3 


Successful 
Queue Empty 
Program Not Enabled */ 


dcl 01 Reason_Codes 
O2 Broadcast Bit (1)4 /* If this bit is one all 
: processes currently waiting 
on the condition will be 
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Process Synchronization 


CLASS: ps 
FUNCTION: signal 


Mission Description Runoff: 03/05/79 


signalled */ 
Oe Fill Bit (5), 
O02 Reason Fixed Bit (12) /* This code will be passed 
to the signalled process 
via its reason code */ 


del O01 Condition_Identifiers 
O2 CID Bit (€18)-7 /* This is the CID pointer 
returned by a call to REQCID */ 


255 


CLASS: ps 
FUNCTION: signal 


Mission Description , Runoff: 03/05/79 
Sc 


-- PMME Interface -- 
Coding Formats: PMAME SIGNAL 


Input Variables: 
Argument Block (.PS+Q0) 
Condition Identifier (.PS+1) 


Argument Declaration: 


dcl U1 Argument Block, 
C2 Immediate_Return_Code~sn 
O03 Module_Number Bit (12), 
O3 Entry_Point Bit (6), 
C3 Fill Bit (€2), 
O03 Return Bit (16), /* OQ Successful 
Illegal CID 
Queue Empty 
Program Not Enabled *«/ 


, 
2 
3 
O2 Original_Return_Code, 
C3 Module_Number Bit (12), 
03 Entry Point Bit (6), 
O3 Fill Bit (2), 
J3 Return Bit (162, /* Successful 
Illegal CID 
Queue Empty 
Program Not Enabled */ 


NN — © 
| | 


U2 Reason_Code, 

O03 CID_offset Bit (18), /* CID offset «/ 

O3 Broadcast Bit (1), /* If this bit iS ons all 
orocesses currently 
waiting on the condition 
will be signalled *«/ 

O03 Fill Bit €5), 


O3 Reason Fixed Bit (12). /* 0 = Null 
-1 = Timer Runout 
>0 = Via SIGNAL */ 


del 01 Condition_Identifier DESC (1), 

/* This frames the token provided by the call to PMME REQCID 
and is used to identify the condition being waited on. 
The token is an illegal descriptor (T=15) with bits 0-35 of 
word 1 being the condition identifier and bits 0-17 of 
word Q being the key and is located at the offset specified 
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CLASS: ps 
FUNCTION: Signal 
Mission Description Runoff: 03/05/79 


by CID_offset. */ 


ST 


CLASS: os 
FUNCTION: reaqcid 


Mission Description Runoff: 03/05/79 


Functional Description of reqcid 


This function returns upon request one or. more Condition 
identifiers (CIDs) in the form of secure tokens. These tokens, 
which really are illegal T=15 descriptorss provide protected data 
that cannot be modified. These descriptors are the basic 
constructs used to coordinate WAITS and SIGNALS among processes. 


Usage Information of reqcid 


The reqcid function has two externally visible interfacess one 
for privileged programs executing in master mode (.CALL) and one 
for slave .mode users (PMME). The eCALL ainterface will be 
described first followed by the PMME interface. 


=< . CALL Interface == 
Coding Format: eCALL .MSYNC23 


Input States: 
Request Nata (X1) 
Block Pointer (P2) 


Output States 
Return Code (xQ) 
Request Data (x1) 


Argument Declaration: 


del O01 Return_Code-, 
O2 Fill Bit (2), 
O2 Return Bit (€16)2 /* 0 Successful 
Request Not Fulfilled 


Count Was Zero *«/ 


aad 


dcl 01 Request_Data, 
O2 Fill Bit (4), 


O2 Queue_Type Bit (2). /* Q = FIFO 
1 = LIFO 
2 = Priority 
3 = Undefined *«/ 
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CLASS: ps 
FUNCTION: reaqcic 


Miss1i0n Description Runoff: 03/05/79 


O2 Return_Count Bit (6) /* Output */ 
O2 Request_Count Bit (6) /* Input x/ 


det 01 Block Pointer, 
O2 Address Bit (18), 
O2 Block _Seyment DESC (0)- J/* The CIDs returned are 
18 bit entities and 
each one is returned 
iN the upper half */ 


3392 


CLASS: ps 
FUNCTION: reaqcid 


Mission Description Runoff: 03/05/79 


~~ PMME Interface -~- 


Coding Format: PMME REQCID 


Input Variables: 
Argument Block (.PS+0) 
Block Segment (.PS+1) 


Argument Declaration: 


Gcl O01 Argument_Block.s 
O2 Immediate_Return_Codes 
03 Module_Number sit (12), 
O3 Entry_Point Bit (6), 
OFZ Fill Bit (2), 
O3 Return Bit (16) /* 0 
7 
2 


Successful 
Request Not Fulfilled 
Count Was Zero */ 


O2 Original_Return_Code, 
O3 Module_Number 3it (12), 
O53 Entry _Point sit (6), 
O3 Fill Bit (€2), 
O03 Return Bit (16), /* 0 
4 
2 


Successful 
Request Not Fulfilled 
Count was Zero *«/ 


| Le | 


O2 Request_Data, 
O02 Start_offset Bit (18), /* Starting offset */ 
O03 Fill Bit (4). 


03 Queue_Type Bit (2). /* O = FIFO 
1 = LIFO 
2 = Priority 
3 = Undefined */ 


O03 Return Count Bit (€6)4 /* Output */ 
03 Request_Count Bit (6) /* Input */ 


dct 01 Block_Segment DESC (1)- /* The CIDS Teturned are 
illegal descriptors 
(T = 15) and each one is 
retufned in the two-word 
pair starting at the 
location specified by 
Start_offset */ 
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CLASS: ps 
FUNCTION: retcid 


Mission Description Runoff: 03/05/79 


Functional Description of retcid 


This function deletes one or more condition identifiers (CIDsS) as 
requested by the usere Once made invalid the returned CIDS can no 
Longer be used to cooridnate WAITS and SIGNALS between processes. 


Usage Information of retcid 


The retcid function has two externally visible interfacess one 
for privileged programs exeCuting in master mode (.CALL) and One 
for slave mode users (PMME). The eCALL interface will be 
described first followed by the PMME interface. 


-- .CALL.Interface -- 
tt 


Coding Format: sLALL «MSYNC SS 


Input States: 
Request Data (x1) 
B8tlock Pointer (Pa) 


Output States 
Return Code (x0) 
Request Data (X11) 


Argument Declarations: 


del 01 Return_Code, 
O2 Fill Bit (2), 
O2 Return Bit €16)7 /* Q 
1 
2 


Successful 
Someone Waiting 
Count Was Zero */ 


dcl 01 Request_Data, 

O2 Fill Bit (€4)-2 

O2 Queue_Type Bit (2)s /* FIFO 
LIFO 
Priority. 
Undefined */ 
O2 Return Count Bit (6) /* Dutput */ 
O2 Request_Count Bit (6) /* Input */ 


0 
1 
2 
3 


Pay i, ee 


CLASS: ps 
FUNCTION: retcid 


Mission Description Runoff: 03/05/79 


del 01 Block Pointer, 
O2 Address Bit (18), 
O2 Block Segment DESC (0), /x The CIDS returned are 
18 bit entities and 
each one 18 returned 
in the upper half */ 


Sh 2= 


CLASS: ps 
FUNCTION: retcid 


Mission Description Runoff: 03/05/79 


-- PMME Interface -- 


Coding Format: PMME RETCID 


Input Variables: 
Argument Block (.PS+0) 
Block Segment (.PS+1) 


Argument Declaration: 


dcl 01 Argument _Block, 
Og Immediate_Return_Code-,s 

03 Module_Number Bit (12), 
O03 Entry _Point Bit (6), 
G3 Fill Bit (2), | 
95 Return Bit (16), /* O Successful 

Someone waiting 

COunt Was Zero 

Request Not Fulfilled */ 


1 | | 


1 
M4 
5 
Q2 Original_Return_Code, 
O03 MOodule_Number Bit (12), 
93 Entry_Point Bit (6), 
O3 Fill Bit (2), 
O03 Return Bit (16), /* 0 Successful 
Someone Waiting 
Count Was Zero 
Request Not Fulfilled */ 


4 
2 
3 
O2 Request_Data, 
O35 Start_offset Bit (18), /* Starting offset */ 
O3 Fill Bit (4), 
03 Queue_Type Bit (2). /* FIFO 
LIFO 
Priority 
= Undefined x/ 
O03 Return_Count Bit (6), /* Output «*/ 
93 Request_Count Bit (6)¢ /* Input */ 


0 
4 
2 
3 


det 01 Block Segment DESC (1) /* The CIDS returned are 
1llegal descriptors 
(T = 15) and each one is 
returned in the two-word 
pair starting at the 
location specified by 
Start_offset */ 
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CLASS: ops 
FUNCTION: sfwint 


Mission Description Runoff: 03/05/79 


Functional Description of sfwint 


This function allows a process to interrupt another process. 
Specifically,» the execution of the target (to be interrupted) 
orocess is forced to a specific “interrupt handling routine” at 
the next dispatch to the target process. 


Usage Information of sfwint 


The sfwint function has two externally visible interfacess one 
for privileged programs executing in master mode (.CALL) and = one 
for slave moce users (PMME). The .CALL interface will be 
described first followed by the PIMME interface. 


-- sCALL Interface -- 
Coding Format: eCALL .MSYNC25 


Input States: 
Target Process (AU) 
User Entry Descriptor (ODR2) 


Output States: 
Return Code (x0) 


Argument Declarations: 


dcl 01 Return Code, 
O2 Fill Bit (¢€2), 
O2 Result Bit (16)4 /* O 
1 


Successful 
Interrupt Not Paid */ 


dcl 01 User_Entry_Desc DESC (11), 
/x Descriptor to segment where control is to be passed 
after the software interrupt has been paid */ 


Pay ay pe 


CLASS: ps 
FUNCTION: sfwint 


Mission Description Runoff: 03/05/79 
-- PMME Interface -- 
Coding Format: PMME SFWINT 


Input Variables: 
Argument S8lock (.PS+Q0) 
User Entry Descriptor (.PS+1) 


Argument Declaration: 


del O01 Argument Block, 
O2 Immediate_Return_Code, 
O03 Module_Number sbit (12), 
O3 Entry_Point Bit (6), 
US Return Bit (18), /* O = Successful 
1 = Intérrupt Not paid */ 
O02 Original_Return_Code, = 
O03 Module_Number Bit (12), 
O03 Entry_Point Bit (6), 
O03 Return Bit (18), /* GO = Successful 
1 = Interrupt Not paid */ 
O2 Request_Data, 
O3 Target_KPX Bit (13), 
O3 Fill Bit (18), 


dcl 01 User _éntry_Desc DESC (11), 
/* Descriptor to segment where control is to be passed 
after the software interrupt has been paid */ 
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